#include<stdio.h>

#include"sgxiao_util.h"

/**
 * pascal triangle generator
 */

/* 2010-04-19 */

int main(void)
{
	unsigned long long  perm[SGXIAO_UTIL_VECTOR_MAX][SGXIAO_UTIL_VECTOR_MAX];
	int i, j;
	int n;
	int count = 0;
	
	scanf("%d", &n);
	if(n > 100)
		n = 100;

	for(i=0; i<=103; i++) {
		perm[i][0] = 1;
	}

	for(i=0; i<=103; i++) {
		perm[i][i] = 1;
	}

	for(i=1; i<=103; i++) {
		for(j=1; j<i; j++) {
			perm[i][j] = perm[i-1][j] + perm[i-1][j-1];
		}
	}
	
	sgxiao_util_print_triangle(perm, n);
	return 0;
}
